Models for On-the-Fly Compensation of Measurement Overhead in Parallel Performance Profiling
نویسندگان
چکیده
Performance profiling generates measurement overhead during parallel program execution. Measurement overhead, in turn, introduces intrusion in a program’s runtime performance behavior. Intrusion can be mitigated by controlling instrumentation degree, allowing a tradeoff of accuracy for detail. Alternatively, the accuracy in profile results can be improved by reducing the intrusion error due to measurement overhead. Models for compensation of measurement overhead in parallel performance profiling are described. An approach based on rational reconstruction is used to understand properties of compensation solutions for different parallel scenarios. From this analysis, a general algorithm for on-the-fly overhead assessment and compensation is derived.
منابع مشابه
Compensation of Measurement Overhead in Parallel Performance Profiling
Abstract. Performance profiling generates measurement overhead during parallel program execution. Measurement overhead, in turn, introduces intrusion in a program’s runtime performance behavior. Intrusion can be mitigated by controlling instrumentation degree, allowing a tradeoff of accuracy for detail. Alternatively, the accuracy in profile results can be improved by reducing the intrusion err...
متن کاملOverhead Compensation in Performance Profiling
Measurement-based profiling introduces intrusion in program execution. Intrusion effects can be mitigated by compensating for measurement overhead. Techniques for compensation analysis in performance profiling are presented and their implementation in the TAU performance system described. Experimental results on the NAS parallel benchmarks demonstrate that overhead compensation can be effective...
متن کاملPerformance Profiling Overhead Compensation for MPI Programs
Performance profiling of MPI programs generates overhead during execution that introduces error in profile measurements. It is possible to track and remove overhead online, but it is necessary to communicate execution delay between processes to correctly adjust their interdependent timing. We demonstrate the first implementation of a onlne measurement overhead compensation system for profiling ...
متن کاملRelative Efficiency Measurement of Banks Using Network DEA Model in Uncertainty Situation
Traditional DEA method considered decision making units (DMUs) as a black box, regardless of their internal structure and appraisal performance with respect to the final inputs and outputs of the units. However, in many real systems we have internal structure. For this reason, network DEA models have been developed. Parallel network DEA models are a special variation which inputs of unit alloca...
متن کاملProfiling with Helper Threads
Dynamic optimization technology improves its target system on the fly according to the system status. There are some studies on microprocessors to dynamically improve performance and energy efficiency. We are investigating a software-based dynamic optimization mechanism on a multi-threaded processor to improve performance. Optimization is performed on binary codes. To optimize binary codes dyna...
متن کامل